Sk=1^k 2*k ... n^k